import java.util.*;
public class Five{
	public static void main(String[] args){
		Scanner reader=new Scanner(System.in );
		int N=reader.nextInt();
		int a[]=new int[N+1];
		for(int i=0;i<N;i++){
			a[i]=reader.nextInt();
		}
		a[N]=reader.nextInt();    //要插入的数字
		Arrays.sort(a);         //调用Arrays.sort()将数组a升序排列
		for(int i=0;i<N+1;i++){
			System.out.print(a[i]+" ");   //遍历插入元素后重新排序的数组
		}
	}
}